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Abstract. Some asymptotic properties of a Brownian motion in multi- 
fractal time, also called multifractal random walk, are established. We 
show the almost sure and convergence of its structure function. This is 
an issue directly connected to the scale invariance and multifractal prop- 
erty of the sample paths. We place ourselves in a mixed asymptotic setting 
where both the observation length and the sampling frequency may go to- 
gether to infinity at different rates. The results we obtain are similar to 
the ones that were given by Ossiander and Waymire |22l and Bacry et al. 
[l] in the simpler framework of Mandelbrot cascades. 



1. Introduction 

Multifractal random processes have become quite popular since the last two 
decades, notably in fully developed turbulence ([12], [H], [13], [H]) or finance 
([19j. [9], [4]) among other fields. This popularity comes from the observation of 
what is often called a multifractal scaling behavior, or multifractal scale invari- 
ance, in the data: Given some observation horizon t > and some real- valued 
data {f{x), X G [0, i]), the structure function of the data simply refers to the 
empirical p-th moments of the fluctuations \f{x + l) — f{x) \ at a small scale Z > 0. 
Then the scaling property of the data can be defined as the power-law behavior 
of this structure function, which means that the relation 
, lt/i\ 

holds for a variety of exponents p > 0. Here, [aj is the integer part of the 
positive real number a. When the scaling exponent C, is nonlinear, one speaks of 
multifractal scaling. 

Numerous observations of multifractal scaling have motivated the mathemat- 
ical study of functions that satisfy this property. In particular, a large amount 
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of work (see notably JafTard ^iSj) has been devoted to the so-caUed Frisch-Parisi 
conjecture [12] which estabUshes a hnk between the scaUng exponent ( and the 
regularity of the signal / taken as a function on the interval [0, t\: according to 
this conjecture, if D{h) is the Hausdorff dimension of the level set of the points 
X where / exhibits a given local Holder exponent h, then D and ^ are related to 
one another by a Legendre transform. 

If we now wish to model such data by a real-valued random process X = 
{X{t), t > O) with stationary increments, the moments of this process should 
have a multifractal scaling. That is: 

Property 1 (Scaling of the moments). There exists a real-valued nonlinear 
function C defined on a nonempty subset Ei C (0, +oo) such that 

1-<^P^E[\X{1) ~ X{Q)\P] -> c{p) asl-^0 

for all p ^ El and some positive numbers c{p). 

Moreover, the structure function (the empirical moments) should have the 
same scaling property. In this paper, we consider the structure function taken 
on dyadic increments: I — 2^", n > 0. We also place ourselves in a mixed 
asymptotic setting where the observation horizon may be fixed or may grow as 
^2"x for some fixed numbers x ^ ^-nd t > 0; we give incentives to do so below. 
Thus, we wish that X has the following property: 

Property 2 (Scaling of the structure function). Assume that Property \1\ holds 
for C defined on Ei. For x ^ 0, there exists a nonempty subset E2 Q Ei, which 
possibly depends onx, such that fort > andp S E2, the renormalized structure 
function 

Lt2"(i+x)j 

2»(C(p)-i-x) |X((A: + 1)2-") -X(fc2-")|P 

/c=l 

converges to a positive finite limit as n goes to +00. 

Finally, the logarithm of this structure function should provide a consistent 
estimator of the exponent ^. Indeed, when dealing with real data, the multifrac- 
tal nature of the data is generally characterized through a nonlinear behavior of 
this logarithm. This gives the following property: 

Property 3 (Estimation of the scaling exponent). Assume that PropertyUl holds 
for C defined on Ei. For x ^ 0, there exists a nonempty subset E^ C Ei, which 
possibly depends on x, such that for t > and p € E3, 



iog2Ei.!!i ' ^ \x{{k + 1)2-") - x{k2- 



C(p) — 1 — X as n ^ +c 



Remark that if Property [2] holds with almost sure convergence and a set E2, 
then clearly Property [3] holds with almost sure convergence and a set E^ such 
that E2 ^ E3. However, it may be the case that the reverse inclusion £'3 C E2 
is not true. 
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This paper is devoted to the study of Properties [2] and [3] when X belongs to 
the class of Multifractal Random Walks (MRW) defined by Bacry and Muzy in 
[5]. We give the modes of convergence and define below the sets E2 and 
£"3 mentionned in this properties; they will be open intervals in (0, +00) with 
E2 ~ Es. We also prove that they are almost maximal in the sense that if p is 
larger than the supremum of the interval, then the properties do not hold. 

By an MRW, we mean a continuous time random process of the form 

X{t) = B{M{t)), t>0, 

where B = {B{t), t > O) is a standard Browian motion, M — (^M{t), t > O) 
is a cascade process in the sense of Bacry and Muzy in [3j, and B and M are 
independent. The process M is positive, nondecreasing, possesses stationary 
increments; it is also called Multifractal Random Measure (MRM) by Bacry and 
Muzy. Its moment of order p > satisfies Property [1] whenever the moment 
is finite, from which we see that the process X also satifies Property [TJ By an 
argument based on the scaling property of the Brownian motion B, we will see 
that the convergence of the structure function of X is directly connected to the 
convergence of the structure function of M. 

Let us describe the connections between this paper and the work of other 
authors. The best known examples of processes that satisfy Property [T] are 
Mandelbrot cascades ([TS], [TB]) which are constructed by iterated multiplication 
of positive i.i.d. random variables on a 6-adic grid for some fixed integer b. Such 
processes also satisfy Properties [2] and |3] as was shown by Molchan [20j (for 
convergence in probability) and Ossiander and Waymire |22| (for almost sure 
convergence); however both properties only hold when the structure function 
is taken on &-adic increments with the same b that is used in the definition of 
the process. The simplicity of the construction of these cascades indeed has the 
drawback that 6-adic and non 6-adic increments have fundamentally different 
properties. The MRM of Bacry and Muzy is based on one of the continuous 
analogues of the construction of Mandelbrot cascades, where the product of i.i.d. 
random variables is replaced by the exponential of a Levy process, so that the 
increments are indeed stationary. To this extent, our results give a generalization 
of the convergence obtained by Ossiander and Waymire. In particular, our choice 
of considering dyadic increments for the structure function is somewhat arbitrary 
and could for instance be easily replaced by fe-adic increments for any integer 
b>2. 

The results of Ossiander and Waymire were proved in a "fine resolution" 
setting where the discretization step 5~" goes to zero whereas the observation 
horizon is fixed (i.e. x = with the notations of Property [5]) . However, it is 
not obvious that this asymptotic setting should always be the best for handling 
a large number of data. Indeed, an important feature of Mandelbrot cascades 
and Multifractal Random Walks is the parameter T > called integral scale, 
which plays the role of a decorrelation time: two increments of the process are 
independent as soon as they are taken on intervals which lie at a distance greater 
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than T . The behavior of the structure function wiU then be clearly different 
depending on the fact that the observation horizon t2^^ is less than T or much 
greater. The latter can notably happen in the case of turbulence study where 
many integral scales may be observed. A recent work by Bacry et al. 1\ revisits 
the convergence of the structure function of a Mandelbrot cascade in a "mixed 
asymptotic" setting where x is positive. Then the sets E2 and E3 in properties 
[2] and [3] nontrivially depend on the parameter x G [0, 00). In particular, the 
authors show that the set is nondecrasing with x, so that by averaging over 
t2"'-^ independent integral scales with a large Xi one may recover more exponents 
through the convergence stated in Property [3l We extend these results to 
the MRW framework: we prove Property[2]in this mixed asymptotic setting and 
show that the regimes for recovering the exponent C in Property [3] are the same 
for MRW's and Mandelbrot cascades. 

Whereas Property [1] was already shown by Bacry and Muzy in [3] (actually 
the relation in Property [1] is an exact equality for all I < T), Property [5] has not 
yet been studied in the case of MRW's, with the exception of a recent work by 
Ludeha [17] which investigates the case of integer values of the exponent p in a 
slightly different framework than ours since M is integrated with respect to a 
fractional Brownian motion with Hurst parameter H £ (1/2, 3/4). 

The paper is organized as follows. In Section [21 we recall the construction of 
an MRW, state and discuss our results. Sections[3]and[l]are respectively devoted 
to the proofs of Theorems [1] and [2] that state Property [2] in the fine resolution 
ix = 0) and mixed asymptotic (x > 0) settings. The limit is a nondegenerate 
random variable in the first case and a deterministic value in the second case. 
Section [5] consists in the proof of Theorem [3] that states Property [3] and the 
maximality of the sets E2 and E^. Finally, some technical proofs are presented 
in the appendices. 



2.1. Construction of M and X. Let us recall the construction of the MRM 
as it is described by Bacry and Muzy in [3] . We first fix a number T > that is 
the integral scale of the process and an infinitely divisible distribution ■n{dx) on 
K. Let be the Laplace exponent of vr: 



for g > (possibly ^j{q) = 00). The well known Levy-Khinchine formula states 
that whenever < +00, V'l?) is of the following form: 



where a and a are real numbers and m{dx) is a Borel measure on M that satisfies 



2. Definitions and results 
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For g > 1, we define the following condition on TT{dx): 

Assumption (Ag). The positive number q and the infinitely divisible distribu- 
tion 7r(c?x) are such that 



mindxl, l)m((ia;) < +00, 
V'(1)=0, 

and 

'(/'((/(I + e)) < q{l + e) — 1 for some e > 0. 

Note that since is convex and satisfies ■0(0) — "0(1) = under Aq, it is an 
increasing function on [1, +00), so that for 1 < qi < q2, A^^ =^ A^^ ^ Ai. 

Let n be the measure on the open half-plane R x (0, 00) given by fi{dt, dl) = 
l~'^dt (g) dl. One can define (see Rajput and Rosinski [21]) an infinitely divisible, 
independently scattered random measure P on R x (0, 00) that has an intensity 
PL and a Laplace exponent ?/;, that is: 

• for every Borel set 5 in M x (0, 00), P{B) is an infinitely divisible random 
variable such that: 



(1) E 



for every g > such that ip{q) < 00, 
• for every sequence {_Bfc}fcgN of disjoint Borel sets in R x (0, cxd), the 
variables P{Bk) are independent and 



-P(UfeeN^A;) = ^ P{Bk) almost surely. 



The process uj = {loi (t), {t,l) e R X (0,cx))) is defined by uji{t) = PiAi{t)) for 
{t, e R X (0, 00), where 

Ai{t) = l^{t',l') e R X (0,00), I < I' and \t - t'\ < imin(/',T) 

The following essential result is borrowed from [5]: 

Proposition 1 (Existence of the MRM [3]). // Assumption Ai holds, then 
^h{t) = /q e"'^"-'du converges as I almost surely and in to a random 
variable M{t). 

It is then clear from the convergence and the condition 0(1) — that 
E[M(<)] = t. 

Remark 1. The condition on the measure m{dx) is not mentionned in the 
original paper of Bacry and Muzy [3]. However, Barral and Mandelbrot [7] 
noticed that it is needed for Proposition [T] to hold. The present work does not 
make any further explicit references to this condition besides assuming that the 
probability distribution iridx) is such that Proposition [T] holds. 



6 



LAURENT DUVERNET 



T . - - - 




t-T/2 



t-l/2 t+l/2 



t+T/2 



Figure 1. The cone Ai{t) 



Under Assumption Ai, we can define an MRW by setting X{t) = B(M{t)) 
where i? is a standard Brownian motion independent of M. Then M and X 
are random processes with continuous paths and stationary increments. Let us 
stress that by construction, two increments M{b) — M{a) and M{d) — M{c) with 
a < b < c < d are independent as soon as |6 — c| >T. Obviously, the same also 
holds for the increments of X. 

2.2. The moments of order q > 1 of X and M. Let us give the criterion for 
the existence of the moments of M and X , also borrowed from [3J: 

Proposition 2 (Moments of the MRM [5]). If Assumption Aq holds for some 
q > I, then for e > such that ^'{q^l + e)) < q{l + e) — 1, Mi[t) converges 
in as Z — > 0. In this case, the r-th moment of M(t) for t G [0, T] and 

r G [0,(jr(l + e)] is given by 



where j{r) is positive and does not depend on t (7(0) = 7(1) = 1/ 

Conversely, if Ai holds and tp{q) > q—1 for some q > 1 (so that Aq does 
not hold), then E[M(t)9] = +00. 

Remark 2. Under Assumption Ai, let us define 



From the scaling property of the Brownian motion B, the process X then satisfies 
Property [1] with a scaling exponent : p 1-^ p/2 — ^/;(p/2) defined on the set 
El = (0,2(7*). This function is non linear as soon as the infinitely divisible 
distribution n{dx) is non degenerate. Note that depending on TT{dx), it may be 



E[M{tY] = ^(r)T'^Wr-'''('') 



(2) 



q* = sup{g > 1, Ag holds}. 
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the case that q* = +00 (for mstance if ■n{dx) is a Poisson distribution, but not 
if T:{dx) is a Gaussian distribution, see [3]). 

2.3. The structure functions 5„ and I]„. For t > and x ^ define 
tn — 2"^t that is our observation horizon. Our object of interest is the structure 
function of X which we define on a dyadic sanipUng k2^"', n E N, that is: 

Lt2"(i+x)j_i 

Sn{2q,t,x)^ ^ |X((A; + l)2-")-X(fc2-")|'^^>0, ge[0,+oo). 

fc=0 

We define bn,k for < fc < [<2"(i+x)j - 1 and n e N as 

(3) = Af ((fc + 1)2-") - Af(fc2-"). 

Then, using the scaling property of the Brownian motion, we see that Sn{2q, t, x) 
has the same law as 

Lt2"(i+x)j-l 
fe=0 

where the ^^'s are i.i.d. standard normal random variables independent of M. 
In particular, if we define E„((7,i, x) as 

Lt2"(i+x)j_i 

^„{q,t,x)= E 

fc=0 

then under Assumption and as soon as 2-" < T, we have from Proposition 

m 

(4) E[E„(g,t,x)] =7(g)r'/'(9)[i2"'^j2"('^(«)-«) 
and 

(5) E[5„(2g,t,x)] =E[|eoP']E[S„(9,t,x)]. 

We will study the behavior of Sn{2q,t,x) and T,n{q,t,x) in different asymp- 
totics. In the "fine resolution" setting, x = so that the observation horizon is 
fixed, while the case x > defines what we call the "mixed asymptotic" setting. 

2.4. Asymptotic values and regimes. For q > such that ^'(9) < +00, we 
introduce a new sequence of processes M^'L^„{t) that will be shown to be an 
asymptotic value of Sn and S„. Its definition is similar to the above definition 
of Af/(t). We write 

P('?)(B) = qP{B) - IogE[e«^(^)] 

for every Borel set B of R x (0, 00). The function ^/'^'^^ : r 1— > ip{qr) — rtp^q)^ 
defined for nonnegative r's such that ip{qr) < +00, is then the Laplace exponent 
of P'''' . In particular, if we set 

41 (t) = P(«) (A- (t)) for i > 0, 71 G N, 
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then the process w^'^-' has the foUowing property: 



(9) 



for r and g > such that ■0(9'') < +00. We now define M}^J^{t) = e^^-"^^' du] 
in particular we have 'M\M^}^{t)] = t. We finally introduce a condition on q and 
X that will define the asymptotic regimes of Sn and S„: 

Assumption (B'-'^(x))- T/ie infinitely divisible distribution i:{dx) and the real 
numbers q > and x ^ are such that 

'0(9(1 + e)) < +00 and tp^'^^l + e) < e(l + x) for some e > 0. 

It is straightforward to show from the convexity of the Laplace exponent ip 
that for e > 0, ■0(*)(1 + e) increases with q. Thus for x > and < qi < q2, 
3(92) ^-^-j B(*^^(x)- Conversely, if < xi < X2 and q > 0, we clearly have 
B(?)(0)^B(«)(xi)=»B(«)(x2). 

Note that under Assumptions Ai and B'^^)(0), Proposition [T] gives the ex- 
istence of the limit M(«)(t) = limM^!''„(t) for g > and t > 0, where the 
convergence is almost sure and in L^. However, if only Assumptions Ai and 
B^'^-'(x) hold for x > 0, then M'^J„{t) does not necessarily have a nondegenerate 
limit. 



2.5. Statement of the main results. 

Theorem 1 (Convergence of Sn and S]„ in the fine resolution setting). Suppose 
that either q e (0, 1] and Assumption Ai holds, or q > 1 and Assumptions Ag 
and B(«)(0) hold, then for t > 

Sni2q,t,0) M^^\t) 



E[Sn{2q,t,0)] t 



as n — > +00 



almost surely and in . Moreover, the same result also holds if one replaces 
Sn{2q,t,Q) with'Eniq,t,0)- 

Theorem 2 (Convergence of Sn and I]„ in the mixed asymptotic setting). For 

X > 0, suppose that either q G (0, 1] and Assumption Ai holds, or q > 1 and 
Assumptions Aq and B'^'^(x) hold, then for t > 

Sn{2q,t,x) , 



E[Sn{2q,t,x)] 



+00 



almost surely and in . Moreover, the same result also holds if one replaces 
Sn{2q,t,x) withT.n{q,t,x)- 

Remark 3. For g > 1, Proposition [1] shows that if Assumptions Ai (or A,) 
and B(«)(0) hold, then M^''\t) is well defined and E[M^i\t)] = t. In particular. 
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the strong law of large numbers proves that for x > 

jV/(9) (2"xt) 

— - — T-r-, rr — 1 as n ^ +cxd 

E[M(9)(2"xt)] 

almost surely and m L^. However, if only Assumptions Ag and B('?^(x) hold, 
then Mf?) [t) is not necessarily well defined, so that Theorem [2] is not an imme- 
diate consequence of Theorem [1] 

The case q G (0, 1] is simpler. Indeed, one may check that Assumption Ai 
is the same as Assumption B'^^^(O), which implies Assumption B'^''^(0), so that 
Af {t) is always well defined in this case. 



For some given x ^ and infinitely divisible distribution T:{dx), we define 

as: 

(6) Qx = sup{q>0,B(«)(x) holds}. 

Under Assumption Ai, it is clear that q^^ > 1. Depending on the distribution 
Tr{dx), it may be the case that = +oo. 

Theorem 3 (Estimation of the scaling exponent). If q > and the infinitely 
divisible distribution TT{dx) are such that Assumption Aq holds, then for t > 
and X ^ the following relations hold almost surely: if q < q^ 

log,(5„(2g,t,x)) ^ 
—n 

and if q^ < +oo and q> q^ 

log2(S'„(2g,t,x)) 

> q(l — yj [qx)) as n ^ +oo. 

Moreover, the same results also hold if one replaces Sn(2q,t,x) with I]„(q,t,x)- 



The reader will find the proofs of these theorems in the remaining sections of 
the paper. Recall now that q* has been defined as the supremum of the q > 1 
such that Ag holds. The theorems above allow us to state Properties [U [51 and [3] 
for MRM's and MRW's. We define ■.p^p/2~ V^(p/2), = (0, 2q*), and 
= = (0,2min{g*,gx}), and also C^' : q ^ q - V'(g), Ef' = (0,g*), and 
= i?f = (0,min{g*,gj). 

Corollary 1. // the infinitely divisible distribution 7r(dx) is such that Assump- 
tion Ai holds, then X and M satisfy Properties]^ [H and\^ the convergence 
being almost sure and in for Property]^ and almost sure for Property]^ The 
function ^ in this properties is for X and for M, and the sets Ei, E2 
and E3 are respectively E^ , E2 and E^ , and Ef^ , i?^^ and E^^ . Moreover, 
these sets are almost maximal, in the sense that the properties do not hold for 
any strictly larger open sets in (0, -I-cxd). 
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Proof of Corollary]^ As we already mentioned (see Remark [2]), Property 1 and 
the almost maximality of the set Ei has been proved by Bacry and Muzy in [3] . 
From the definition of g-^, it is straightforward to check that if < then 

q - - 1 - X 7^ 9(1 - V/(9x))- 
Thus, Theorem |3] clearly implies the statement of Corollary [1] concerning Prop- 
erty [31 Moreover, Theorems [1] and [2] state that Property [2] holds for the set E2, 
while Theorem [3] also proves that Property [2] does not hold for an open set E 
such that C C £;i. □ 

Remark 4. The same results in the framework of Mandelbrot cascades were 
obtained by Ossiander and Waymire [H] (in the fine resolution setting) and 
Bacry et al. [l] (in the mixed asymptotic setting). This could be interpreted 
in the following way: eventhough MRW's and MRM's are quite more elaborate 
objects than Mandelbrot cascades, they share some essential properties. 

Remark 5. Theorem [3] shows that from log2 (S'n (2g, we can easily ob- 

tain a consistent estimator of ■(/'(g), q G (0, min{g*, g^}). Note that in the case 
X = and (? > 1, one may show with simple arguments based on the convexity 
of '0 that if Al and B(''^(0) both hold, then Assumption A, also holds. Thus 
the former condition is sufficient for the convergence of Sn in Theorem [1] Under 
Al, we have in particular that if 90 < +00, then qo < q*, so that the set E2 in 
Corollary [1] increases with x- one is able to recover more and more values ipio) 
when X grows. 

In the case % = 00 (that is, the resolution scale 2~" is fixed while the obser- 
vation horizon t goes to infinity), one will then be able to estimate "0(9) for all 
q S (0, q*). Indeed, if we define for g > 0, i > 0, and n e N: 

Li2"J-l 

Sn{2q,t,+oo)= \X{ik + l)2-^) -X{k2-'')\^\ 

k=0 

then two increments \X{{k+l)2-'')-X{k2-'') \ and |X((fc'+l)2-") -X(A:'2-") | 
are independent as soon as |fc — fc' — 1|2^" > T. Thus, we may apply the strong 
law of large numbers, since for < q < q* , Proposition[2]implies that S'„(2g, t, 00) 
has a finite expectation. This gives: almost surely, 

^5„(2g,i,^)^E[|X(2-")-X(0)|2«] as t ^ 

From the scaling property of the Brownian motion and Proposition [5] (assuming 
that n is such that 2~" < T), this limit is 

E[|A:(2-") - A:(0)p9] = a(2g)7((7)r'^(«)2"('^(«)-9', 

where a{2q) is the absolute moment of order 2q of a standard normal random 
variable. Therefore, if we choose two different values ni and rt2 in N, then almost 
surely 

\0g2{SnA2q,t,+0o)) ~\0g2{Sn2{2q,t,+0o)) 

^ ^ — > (? — y^[q) — 1 as t ^ +00. 

n2 — ni 
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Remark 6. It would be interesting to obtain convergence rates of this estimator 
in the case x ^ (0, +cxd). However, empirical evidence (see Bacry et al. [2^ and 
Wendt et al. [26|) suggests that more elaborate estimators attain faster rates 
and should be used in practice. 

Remark 7. A signal is of multifractal regularity if it exhibits several local 
Holder exponents h on sets of positive Hausdorff dimension D{h). The so- 
called "multifractal formalism" claims that D{h) is the Legendre transform of 
the exponent q i-^ (q) + 1 = ^lj{q) — g + 1 of the structure function t, 0). 

In the framework of Mandelbrot cascades, Bacry et al. [1] define D{h) as a 
box-counting dimension. From an analogue of Theorem [3] and the fact that 
the multifractal formalism holds for Mandelbrot cascades in the fine resolution 
setting X — (see Molchan (25), they show that in the setting of the mixed 
asymptotic, D(h) is the Legendre transform of ip{q) — q+l + x- Presumably, the 
same also holds for MRW's. Notice however that as of today, the multifractal 
formalism has not been fully proved in the framework of MRW's even in the 
setting of the fine resolution asymptotic (see Barral and Mandelbrot [7| for a 
state of the art) . 

We write u„ < i;„ if there exists some real (non-random) number c > such 
that 

Vn, Un < CVn 

and Un Vn if there exist some real (non-random) numbers ci , C2 > such that 

Vn, CiVn <U„< C2f„. 

The symbol = denotes equality in distribution. 

3. Proof of Theorem [T] 

3.1. Outline of the proof. The proof is separated in two steps. We first prove 
Proposition [3] which states that S',i(2g, t,x) and I]„(g, t,x) are asymptotically 
equal. Next, we prove Proposition [4] which gives a precise upper bound for the 
term 

S](g,t,0) A4t{t) 
E[E„(g,i,0)] E[M^t{t)] ' 

Under Assumptions Ai and B'^'^^(O), we finally apply Proposition [T] to see that 
M^'^Xit) M^''\t) almost surely and in . This shows Theorem [H 

Note that the statements of these propositions remain valid under broader 
assumptions than those of Theorem[l](for instance, they do not require Assump- 
tion B^'''(0)); this enables us to use these two propositions during the proof of 
Theorem [5J 
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Proposition 3. Ifq>0,x^Oj '^i^d, the infinitely divisible distribution TT{dx) 
are such that Assumptions Aq and B^*)(x) hold, then for t > 



E[Sn{2q,t,x)] E[S„(g,t,x)] 
almost surely and in . 



as n +O0 



Proposition 4. Let q > and the infinitely divisible distribution 7r(c?x) be such 
that Assumption Aq holds. Then there exist some processes An and _B„ such 
that fort>0 



S„(<7,t,0) A4t{t) 



E[E„(g,i,0)] E[A4t{t)] 



Anit)+Bnit), 



where the processes A„ and Bn satisfy the following properties: the sequences 
(A„(fc2~"), fc e N) and (i3„(fc2~"), /c G N) have stationary increments, these 
increments are independent as soon as they are taken on intervals that lie at a 
distance greater than T, 

E[\An{t)\] <2~"" 

for some a > 0, and 

E[Bn{t)]=0 and E[ |B„(<)|i+'] < 2"('^""(i+')-<^) 
for e e (0, 1) such that E[M {t)i'^^+'^ < +oo. 

3.2. Proof of Proposition [3j Recall that from the scaling property of the 
Brownian motion, 

L2'"'tJ-l 

Sn{2q,t,x)^ E \^'^\''K,k 

k=Q 

where the ^^'s are i.i.d. standard normal random variables independent of M. 
From Assumption B'^'^(x), we may choose e > such that 

(7) - + e)) + (1 + (Mq) + e(l + x) > 0. 

We write a{2q) for the absolute moment of order 2q of the ^^'s, so that 

E[5„(2g,t,x)] = a(2g)E[S„((7,i,x)]. 

We now study the moment of order 1 + e of 

Sn{2q, t, x) - a{2q)Y.n{q, t, x) 



E[Sni2q,t,x)] 
Factorizing by the increments of AI, we have: 



\Sn{2q,t,x) - a{2q)j:n{q,t,x)\ 



[2">:tJ-l 

Y: (|af'-a(2g))6L 

k=0 



1+e 
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We will use several times the following inequality: let Yi, ...,Yn be a sequence of 
martingale increments and fix e G [0, 1]. Then 



(8) 



fe=l 



1+e 



\Yk\ 



1+e 



fe=i 

(a proof can be found in [5J). If we take 

Y, = {\^,\'''~ai2q))bl„ 

then conditionally on the sigma-ficld generated by the bn,k's, k = 0, . . . , [2"'^tJ — 
1, it is clear that the Y^'s are i.i.d. and centered. Inequality ([8]) therefore applies: 

E[\Sn{2q, t, x) - a(2g)S„(<7, t, x)\'^"] < + e), i, x)]. 

From (HI, one has: 

E[5„(2g,t,x)] xE[S„(9,i,x)] x 2-"(«-'>('')"i->^) , 

so that 



S„{2q, t, x) - a(2g)S„(9, t, x) 



i+« 



< 2-n(-i>[9(l+e)] + (l+e)V(9)+e(l+x)), 



E5„(2g,t,x) 

Inequality (O and the Borel-Cantelli lemma end the proof. 
3.3. Proof of Proposition [4l 

3.3.1. Outline of the proof. First note that if i2" is an integer, we have from (|3|): 

We restrict ourselves to this case. Indeed, if i2" is not an integer, we define 
Bn{t) to be the same as B„([t2"j2-") and 

N&Ut) A4'l(|i2"|2-") 



E [M2^1 (i)] E [M2^1 ( [t2"J 2-")] 



Since E[M^'^^t)] = t for i > 0, we clearly have that 

Af2^«t([t2"j2-") 



E 



M!fX{t) 



E [M^'^l (t)] E [M^^l ( Lt2"J 2-«)] 



(9) 



< 2"". 



Our proof relies on a partition of the cones Ai (u) that are used in the definition 
of the process i^i{u). We fix 5 g (0,1) and e G (0,1). From Assumption A^, 
we can choose e such that E[M(t)'''^^+'^)] < +c>o. For fixed n, u in the dyadic 
interval [k2~'\ (fc+l)2~") , I < 2"", and m = [(1 - S)n\, we write; 

Ai (u) = (fc) U S,^2-" («) u r2-„ (u) 

where: 
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7^-n(u) is the subset Ai{u) \ A2-^{k) that lies above the horizontal line of y- 
coordinate 2^™ — 2^", and Bi^2-^{u) is the subset that lies below. Remark in 
particular that A2-^{k) does not depend on / (see figure [5]). 




fc2-" u (fc + l)2-" 



Figure 2 . Partition of A, 



l[U 



The images of these subsets by P define new random processes: Co2-n{k) — 
P{A2-,.{k)), 02-4^) = P{r2-4u)) , and Pi,2-4u) - P(Si,2-..(w)). Likewise, 
Lu^]„{k), 9^}„{u), and /3|2-r> (w) are defined by replacing P by P^'^^ . It is straight- 
forward to compute the surface of A2-" (k) as measured by fj.{dt, dl) ~ l^'^dt®dl: 



so that 
(10) 



M(i2-4^)) = iog(r2") 



jgtD2_„(0)"| _ J,il>(q)2ntl)(q) 



We now justify this partition and our approach. Let us remark that from pOl 
and from the definition of the Laplace exponents ij) and one has: 



(11) 



rp~tp(q)2n(q-tp(q)- 



-"( 



2-"e'' 



This identity plays a key role in our proof. Indeed, we would like to justify the 
following approximations: 



and 



E„(g,t,0)«^(2-V 
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If we were able to do this, we could probably as well justify the following: 



and 



J"^ (k) _ CJ<«' (k) 



k 

Renormalizing every quantity above by their respective expectations and using 
(jlip . these approximations would thus provide a link between S„(g,t, 0) and 
M^'!}^{t). We however have no easy method to justify these approximations; 
part of the difhculty comes from the fact that the dependence between the vari- 
ables which are summed over k decays very slowly. Therefore we introduce the 
decomposition 

in order to obtain independence for some of the P(Si_2-" (u))'s, which in partic- 
ular enables us to apply martingale inequalities. We find that some of the terms 
are more easily handled in norm, while the others are better handled in L^^*^ 
norm, thus leading to the terms An and in the statement of the proposition. 

Let us define 

<.(fe+l)2-" 

(12) c„fc = lim / e'^'.^-^'^Uu 
and 

<.(fc+l)2-" 

(13) dnk = lirn e^i,2-r.{u)+e^-.(.u) ^ 

where, according to the results of Bacry and Muzy in [3j, the limits hold almost 
surely and in under Ai. We will also need the term 7n((j'): 



(14) 7n(?) = 2"«E 

We will prove that 7„(q) -+ 7(<z), where 7(g) has been defined in ([4]). It can be 
seen directly that 7(1) = 7„(1) = 1. 

We now write from ([5]): 

l]„(g,t,0) Af^l(i) 



E[S„((j,t,0)] E[M(l(i)] 



= r'{Ai+Bi+B2 + A2) 



with: 



/ 2"t-l ^ 

\ fe=0 / 



/2"t-l 
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2"t-l 

E 

fe=0 



(fc+l)2- 



k2- 



(recall from (fTTj) that the difference C 



2"t-l 
fc=0 



fc=0 



is exactly zero.) The terms A„(i) and Bn{t) in the statement of Proposition |4] 
correspond to Ai + A2 and i?i + B2 • The properties stated in the proposition are 
easily verified, except for the upper bounds, which we prove below. The upper 
bound for E[|Ai|] and E[|A2|] that we obtain is respectively 2~""i and 2^""^ 
for some ai, 02 > 0; this bound is established mainly from the fact that 6'2-n 
becomes zero when m = [(1 — 5)n\ — » -\-oo. The upper bound of E[|Bi|1+<^] 

and E[|B2|^+'] that we obtain is 2"('^''''(i+')-"); this bound is established as a 
consequence of the martingale inequality ([S]). 

The following technical Lemma [1] will be useful: 

Lemma 1. Let g > and the infinitely divisible distribution TT{dx) be such that 
Assumption Aq holds, so that we may choose e G (0, 1) such that E[M {t)'J'^^+''^ < 
+00, and let r be a real number in (0, q{l + e)]. Then: 

(i) Let C be a Borel set m K x (0, +00) such that ijl{C) < +00, and let C + s 
be the set {{t, I) € R x (0, +00), (t - s,l) G C} for s e K. Then for t > the 

moments E[supo<„<t e''-^('^+")] and E[supg<„<( 6^-^+'^)-^ " ('^+")] are finite. 

(ii) There exist ai, a2 > such that 



E 



sup 

ue[o,2- 



II 



< 2^ 



sup 

^£[0,2- 



e 2- 



< 2- 



(iii) This value ai also satisfies 



(iv) We have 

(v) We have 



E[l7n(g)-<,r+1 <i. 



E 



1-2" 



e 'du 



l + £ 



< 1. 



The reader will find the proof of this lemma in the appendix. 

3.3.2. Upper bound for E[|^i|] . Let us recall that 

E[E„(g,t,0)] X 2-"(9-'^(9)-i). 
Then statement (iii) of Lemma [1] shows that 



2n((J-i/j((j)-l) 



(7(9)"'-7«(g)-')E[E„(i,g)] 
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We therefore only have to give an upper bound for the expectation of: 

t2"-l 



2n{q-lp{q)-l) 



E„(cz,t,0)- ^ cly 



.(Jii2„„(fc2 ") 



fc=0 



We begin with the triangle inequality: 

t2"-l 



E 



and 



fc=0 



E 



r t2"-l 

y 

/ y n 



k=Q 
< tT E 



E 



E 



q g<i2_„(0) 



1 qu^^„{0) 



The term in the absolute value on the right is dominated by 

sup |e''''2-"H _ l| 

u£[Q,2~"] 

which is independent of c„_o and of 0)2-1(0). Moreover: 
EK,oe'^-"W] X 2"'^(^)EK,o] 

X 2"(?+^(«))7„(g) 

where (ITU)) and (HH) have been used. We finally use statement (ii) of Lemma [T] 
to show that 

E[|yli|] < 2~""\ 



3.3.3. Upper bound for E[|A2|] . The proof here is very similar to the previous 
one. We write 

t2"-l 

M^tit) = + 1)2"") - M2^1(fc2-") 

fc=0 

and apply the triangle inequality: 



I A, I < 2"E 



e 2-",2- 







Using the same arguments as in the previous section, we have: 

1-2 



EWAyl] < 2"E 



<i<'> (0) 



du sup |1 — e 

iG[0,2-"] 



Each of the three terms in the expectation of the right hand side is independent 
of the other two. Moreover, the expectation of the exponential term is 1, and 
the expectation of the integral term is 2~". Applying (ii) of Lemma [1] gives the 
result. 
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3.3.4. Upper bound for 'E[\Bi\^^'^] . We write 
so that 



t2" 



(15) 



We first apply the convexity inequahty: 



N 

E 

k=l 



1+e 



k=l 



N 



This gives: 

t2"-l 



E 



fc=0 



1+e 



fe=l 



42" -1 2""'"-l 



1+e 



= ^ I E E ^'2-." +,2 
2""'"-l r f2"*-l 

< 2^(""™) E ^ I E Z.2-r^+j2 



1+e 



does not de- 



From the stationarity of the Zj.2-n's, Ej^jX^iio ^ -^j2-'"+j2- 
pend on j. We now show that inequahty ^ can be applied to this term. For 



j = and i < - 1, 


one has: 






i-i 








E 


^i2-™ IE/ ^i2-" 


= E 


E 


Zj2-™ I 




1=0 









'E^»2— E^*2- 



i=0 



j=0 



Z,2-. |e«-2-"(^2-)^ ^^-1 I becomes: 



By factorizing, the term E 

7„(g)-(2"c„,,2-^+.)^|e^^-"('' 



j-1 

■E- 

1=0 



Let us now recall that /3/ 2-" (u) ~ P{Bi 2-^ {u)) and observe that if u lies between 
?2"™ and «2~™ + 2~", then Bi^2-" (u) is of empty intersection with (i2~™), 
the ^2— («2"")'s for i < i - 1, and the 6,^2— (w)'s for v < {i - l)2~™ + 2-". 

The random variables generated by P and these subsets of the halfplane are 
therefore independent, so that the conditional expectation above is non-random, 
and even zero from the definition ^ of 7„(g). Then (El=o ^*2— < t < 
t2™J — 1) is indeed a sequence of martingale increments, and inequality ([8]) 
applies: 

t2'"-l 



E 



t2'"-l 



i=0 



1+e 



^ E ^ 

i=0 
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Figure 3. B,_2-"M n S;,2-"(w') is empty if \u - u'\ > 2-™ - 2"". 



Going back to Bi, we obtain: 

IE[|-Bi|1+"] < 2-"(i+'=)(i+'/'(9))2(^+')("-'")2'"E[|Zfe|^+']. 
Let us now give orders of magnitude for : 

£;[|Zo|^+'] X E[e9(i+')'^2-"(0)] (by (iv) of LenimaHI) 
X 2"'^(9(i+'» (by (Uni)). 
We defined m = [(1 — (5)nJ. Hence 

As (5 can be chosen arbitrarily small, the result follows. 
3.3.5. Upper bound for E[|i?2|^^'] • We now write: 



SO that 

t2"-l 

B2 = 2^" ^ Zfe. 

fe=0 

Going along the same lines as the previous section, we find: 



E[|52r+'] <2-"^E[|Zo|i+^]. 
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From (fTO|) and (v) of Lemma [U we have 

Letting (5 — > achieves the proof. 

4. Proof of Theorem 

Note that Proposition [3] shows that if Theorem [2] holds for E„, then it holds 
for Sn- In order to show that the theorem holds for S„, we proceed in two steps. 
First we show that one can use Proposition 0] so as to bound 

[ E[E„(g,i,x)] 

by the sum of a term that goes to zero exponentially fast and the quantity 
2-"x^E [lAf^'^L (T) - T\^+'] . Then the proof is over if Assumption B^?) (0) holds, 
since in this case M^'^^{T) converges in (see Proposition [2]). However, in 

the case where only B'^*)(x) holds, a bit more work is required to show that 
this quantity indeed goes to zero exponentially fast: this is our second step. We 
finally apply the Borel-Cantelli lemma to obtain almost sure convergence. 



4.1. First step. Let us define: 

J- J(t,n,x,T)= L2"xt/rj -L 
Then for < j < J — 1, we set 

. ... s»(g,0-+i)r,o)"S«(g,jT,o) 



and 



so that from ^ 



E[l]„(9,r, 0) 
E[E„(g,T,0)] 



Note that 

< E[S„((7,i,x) - S„((z, jr,o)] < E[E„(g,r,0) 
so that A„(J) is bounded in L^. Therefore 

2-"XE[|A„(J)|] < 2-"x. 
We now examine upper bounds for 

j-i 



E 



2-">^|^A„(j) 

j=0 
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We introduce the process Af^^l (let us recall that E[M^'^X{T)] ^ T). For < 
J < J - 1 



A„(j) 



S„ {q, (j + 1)T, 0) - S„ (g, jT, 0)) Af^^l ((j + - M^l (jT) 



rC?) 



E[E„(<7,T,0))] T 

M<l((j + l)r)-Af<10T) 
T 

From this, we write A„(j) x A„.i(j) + A„.2(j) with 

A„,i(j)-A„((j + l)T)-A„(jT) 

and 

A u((■^^^T^ P (■T^ ^ M^±{{j + l)T)-M^t{jT) 
A„,2(j) = + - B^ijT) + — ^ ^ ^ — - 1 

where the terms An and i3„ have been introduced in Proposition 2) Thus, 

E 2-"'^|^A„(j)| <E 2-"^|^A„4(j)| +E 2-"'^|^A„,2(j) 

The triangle inequality shows that 
j-i 

e' 



< 



E[A, 



2-">^|^A„,i(j) 

According to Proposition [H this term goes exponentially fast to zero. Let us 
now deal with the terms A„^2(j)- From Assumptions Ag and B'^'^'(x), we may 
choose e e (0, 1) such that E[M(t)«(i+<^)] < +oo and V^'^^l + e) - e - xe < 0. 
For this e, we have: 



(16) 



j-i 

2-">^|^A„,2(j) 



l+c 



Moreover, 

,7-1 



E 



J=0 



1+e 



E 



< 



/ r J-1 , , n \ l/(l + <^) 

< E 2-"x(i+^)|EA„,2(j) 

L(.7-1)/2J LJ/2J-1 

I A„,2(2j)+ E A„,2(2j + 1) 

i=o j=o 



1+e 



Since the increments of -B„ and M^}^ are stationary and independent as soon as 
they are taken on intervals that lie at a distance larger than T, the A„^2(2j)'s 
are i.i.d. random variables. From Proposition 21 E[_B„(r)] = 0, so that these 
variables are also centered. Therefore, inequality ^ can be applied, which gives: 



E 



r,L(^-l)/2j 



< 



2"XE[|A„,2(0) 



i+ei 



22 



LAURENT DUVERNET 



From the definition of A„.2(0), we have: 

E[|A„,2(0)|i+^] <E[|S„(r)|i+^] +E[|M^!l(T)-T|i+'] 
and from the upper bound for E[|_B„(r)|^+'^] in Proposition IH we have 

l+c" 



E 



j-i 



3=0 



Recall that we have chosen e so that ^^"^^e) — e — xe < 0. Going back to ([T 
we have therefore proved that there exists some ^ > such that 



E 



Ep„(g,t,x)] 

4.2. Second step. We show here that 2~"'^''E[\M^''X{T) - T\^+'] goes to zero 



exponentially fast. It will be enough to show that 2-"X£]E[a/WJ^ (y^i+ej 

goes to 

zero exponentially fast. 



We define J^''^:'] = cj^l - n log(2)xe/(l + e) and M^'L'^} (t) = e'^^-- ("'dw 
that 



so 



Mi'- AT) 



M!ffJ{T) 



l+e 



We now give two lemmas that are directly inspired by the proofs used by Bacry 
and Muzy in [3]. 

Lemma 2. Under Assumption Ai, for uq G N such that 2^" < T2~^° , 



E 



l + £ 



A&''J{2-'">T) 



l+e 



+ c2-"'^<= 



< 2^+"" I 

where c > depends on uq but not on n. 

Lemma 3. Under Assumption Ai, for A S (0, 1), I E (0,T], and t € (0,r], 

M^f (A<) = Ae/^-M/«'(i) 

where Qx is an infinitely divisible random variable independent of M^'^^ that 
satisfies 

We give a proof for lemma [2] in the appendix. Lemma [3] is a less general 
statement of Lemma 2 of Bacry and Muzy in [2j . We do not reproduce its proof; 
it involves the computation of the characteristic function of the random vector 
(uji{ti), . . . ,uJi{tk)) through some elaborate combinatorial arguments. 

Let us now remark that: 



E 



a41''\2-''°T) 



l+e 



M^l(2-""r) 



l+e 



-nxe-no(l+e)+noiA''''(l+e) 



^ 2-""[i+(i+x)e-'/'<'''(i+«)]j 



E 



l+e' 



M, 



(9,e) 



(T) 



l+e 
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where we used Lemma |3l Then from Lemma [2] we see that: 

^ dXji—jiQ ~\- cb 

with 
and 

From this we deduce by induction that 

^ {n — no) [max(a, b)]" "° . 

For a fixed Uq large enough, we will have < a < 1 since e has been chosen such 
that 

{1 + X)e - i^^^Hl + e) > 0. 

This achieves the proof. 

5. Proof of Theorem [3] 

We follow closely the proof that is given by Ossiander and Waymire in [22] 
or Bacry et al. in jj] concerning Mandelbrot cascades. We reproduce it here for 
the sake of completeness. Note that it follows exactly the same pattern for Sn 
or E„. 

The case < g < is a direct consequence of Theorems [1] and [2] and of the 
relation: 

E[5„(2g,t,x)] xE[E„((z;t,x)] x 2-"[«-'^(«)-i-'^l . 

We now consider the case q > Qx- First notice that since we have from 
Theorems [T] and [2] that almost surely 

log2(S„(g,<,x)) , / ^ 1 

—n 

for q IE {0,qx), we may assume that with probability one the convergence occurs 
for all values of g in a dense subset of this interval. Let us now take q > qx- 

Let p be in (0, 1). From the sub-additivity of a; i— > x'', 

^n{q,t,xy < ^n{pq,t,x) 

so that 

.^^ log,{^M,t,x)) > j.^ \og,{J:n{pq,t,x))_ 

n^+oo —n n—>+oo — pn 

Letting p — > qx/q, we obtain that 

liminf l°g2(Sn(g,^,x)) ^ ^ gx - V^(gx) - 1 - X _ 
n— »+oo ~n ~ qx 

It is then easily checked from the definition of that the right hand side is 
equal to g(l — %p'{qx))- 
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Next, let us choose qi, q2 so that < gi < (72 < 9x- Then 
E„(q2,i,x)< sup 6^f-«^E„(gi,i,x) 

0<fc<Lt2"J-l 

< S„((7,t,x)'"''" S„(qi,t,x). 

From this it follows: 

log2(S„(g2,i,x)) . 92 - 91 ,. log2(S„(g, x)) 
hm sup > lim sup 

n — »+oo Q n — *+oo ^ 

log2(S„(gi,<,x)) 
+ lim sup 

n — >+oo ^ 

which gives: 

log2(i;„(q,t,x)) , q2 - qi - ■>P{q2) + ip{qi) 

limsup < q . 

—n q2 - qi 

We now just have to take the limit qi — > q^ and (72 ^ 9x obtain the result. 



Appendix A. Proof of Lemma [T] 
We first show (v). By setting v — 2"u, we have 



2" 



J': 



du = 



It is straightforward to check that 

MS2-.,2-"("))-l 



1-2" 



We denote this quantity by i^n- Then if A'^''^ — (A'-''-' (u), u > O) is a Levy process 

such that E[e'''*'''''*^''-'] = e'^*''''')" fopr r > 0, it will be easily seen that we have 
the equality in distribution 

2-"(2""^)' < < 1) - {X^'Hl^nV + l^n) ~ X^'H'^nV), < V < l) . 

Observe that Vn 1~ as n ^ +00, and that we may apply the dominated 
convergence theorem from statement (i) of the lemma, so that 



E 



1-2" 



2"" 



du 



l+e' 










^ E 















l+e 



as n — > +00, where X^_^\v) is the left limit of A*^') at time v. Since from As- 
sumption Aq, tp^'^') (1 + e) is finite, the moment on the right hand side is as well 
finite. 



The assertion (iv) follows directly from (iii) with r — q{l + e) 
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So as to show (iii), note that from the definition of the bn.kS in equation ([3]) 
and the dn.fc's in equation p3p . and from the definition of the constant 7(r) in 
proposition [21 

7(r) = 2"('-'''(''»r-'^('')E[6;_o] 

^ 2"('-V'('-))7^-V'(r-)E[e™2-"(0)d„ (,] 

(17) =E[(2"d„,o)1 

from (fTO|) . Using the definition of c„^o in equation (fT2|) . we see that we can 
bound the difference \ jn{r) — j{r)\ as: 

l7nW-7MI <IEko 1-^ 
The term in the absolute value on the right is dominated by 



sup 1 1 — e*" 

«e[o,2-"] 



which is independent of c„.o- Therefore, statement (ii) of the lemma together 
with definition of 7n(r) show that: 

l7nM-7MI<7nW2~"". 

Moreover, one has from P7)l : 



7(^) > 7n('-)E 



inf e''^2-"(«) 
«e[o,2-"] 



and E[inf„g[o,2-"] e''^2-"(")] goes to 1 when n goes to oo, again from statement 
(ii) of the lemma. Therefore 

l7n(0-7M|<7M2-"", 

hence (iii). 

We now show (ii). The proof is the same for 9 and 9'-'^\ For u e [0, 2~"], we 
have: 

fi{T2-4u)) = 2™-"/(l - 2™-"). 

We denote by k„ this quantity. Since m — [(1 — for a fixed S € (0, 1), k„ 
goes to at an exponential rate as n ^ +oo. 

If A = (A(u), u > 0) is a Levy process such that E[e''^^(")] = e'^^'')", it will be 
easily seen that we have the equality in distribution 

(02- (2~"m), < u < 1) = (A(k„m + K„) - A(k„u), < u < 1) , 
so that we may show the result on A rather than on 62-^. 
From the decomposition 

\{HnU + Kn) - \{HnU) = \{HnU + K„) - A(k„) + A(k„) - A(k„u), 

we have that 

E[ sup |l_e''(^("+'^")-^(^»|] <E[ sup |l_e''(^i("i)+^2(«2))|] 
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where Ai and A2 are independent copies of A. From the triangle inequahty, 

sup |1 _ e'"(-^i("i)+-^2(i'2))| < g^p _ gr{\i(vi)+\2iv2))-ivi+V2)lp{r)^ 

Vl,V2€[0,Kn] Vl,V2€[0,K.n] 

_|_ gyp g''(^l(fl) + >'2(f2))|-[^ _ g(l'l+«2)V('-)| 

Vl ; V2€[0,K.„] 

The term Esup^^^ V2&I0 «;„] e''*^'*'^^'"^-'^'*'^*^^^-'^ is finite from (i), and since A is right- 
continuous, it goes to 1 as n — > cx), so that 



E 



sup e 

."1, f2 6[0,K„] 



r(Xi{vi) + \2{v2)) 



1 - e 



{vi+V2)if>{r) I 



< 



xe 



It is easily seen that for a; > 0, (|1 - xe'^^i^^i'-^i'^'^'') |, wi > O) and (|1 - 
r>^2iv2)-v2ip{r)^^ ^2 > 0) are right-continuous submartingales. Thus, we may 



apply twice Doob's inequality, which gives 



E 



sup |1— e 

Vl. f2S[0,K„] 



r(Ai(i;i)+A2(u2))-(i'l-l-i'2)'i/'('") I 



Since (r(Ai (v) + A2(f )) — 2vil:{r), u > O) is a Levy process, the Levy-Khintchine 
formula (see for instance the first chapter of Bertoin 8\) states that it can be 
written as 

r{Xi{v) + A2(w)) — 2vTp{r) ~ av + ah{v) + xi{v) -f X2{v), v >0 

where 6 is a standard Brownian motion, xi is a compound Poisson process with 
jumps of size greater than 1, a;2 is a pure-jump martingale with jumps of size less 
than 1, and 5, xi and X2 are independent. We first deal with the large jumps: 

E[|1 — e'^«"+'^''(''") + ^l('=")+a:2(K„)|j _ — pO-l^r,+cb(Kn) + Xi(K,^) + X2{Kn)\^Y^^^^^ )/0}] 

+ P[xi(k„) = o]E[|1 -e'"'"+'"^('=")+^^(''")|] 

and 

< V[xi{k„) ^ 0]E[|1 - e''''-+'^^^>-r.)+Xl{^.r.)+X2{^^,.)^T^ 

< 1 - e-"''" 

where p is the intensity of the compound Poisson process xi. Finally, the moment 
of order 2 of e"'''^''"^^^^^''"'' is finite, and again from the Lcvy-Khintchinc formula 
we have 



and 



g|^gafC„+(Tfc(K„) + 2;2(K„)j _ g(/)(l)K„ 



„2(afc„+(Tfc(K„)+K2(K,i))l _ „0(2)k„ 
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for some real numbers 0(1) and <j){2). Thus 

1 /2 

< (l_2e''"'^W+e''"^(2))i/2 

~ '^n ■ 

Let us show (i). The proof is the same for P and P'^'^K We first suppose that 
C" = no<u<tC + u is not empty. Then for u G [0, t], we decompose C + u into 
three disjoints sets: 

C + u = C"UC'(u)UC''(u), 
where C' (u) is the part of C + u that is on the left of C™ and C (u) the part that 
is on the right. Then 

(P(C'(t - u)), 0<u<t) and (P(C''(u)), < u < i) 

are independent martingales, and they are also independent of P{C^"'). Thus, 
applying Doob's inequality, 

E[ sup e'-^(c+")] <E[e''^(C'")]E[e'-^('^'(°»]E[e''^(C'^(*»]. 

0<M<t 

Now recall from Assumption Aq that ipir) < +oo for r < q{l + e), so that the 
last expression is indeed finite. Finally, in the case where t is large enough so 
that C™ is empty, we choose an integer j so that rio<u<t/jC + u and we get 

E[ sup e'-^(c+")] <jE[ sup e'-^('^+")]. 

0<«<t 0<u<t/j 

Appendix B. Proof of lemma [D 
We follow here closely a proof given in [3] . Let us decompose M^^l' (T) as 



2"0- 



2710- 



where 
Thus, 



k=0 k=0 



( E ^2feJ 

We next apply the sub-additivity of the function x ^ x'^^"'"'^-'/^: 

2"0-i-l 



E[M^!'„')(T)i+'=] < 2 



E 

fc=0 



(l+e)/2N2 



--2fc 
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If we now define ujI'^1{u) — ujI'^\u) — uj'f\u) for < ^ < L, then we can write: 



(18) e2k = 2-"X'/(i+') 

so that 

e2k < 2-"'^'/(i+') 



2(fe+l)T2-o 
2fcT2-"0 



sup e T2 "0 ^ ' 



t)e[o,T] 



2(fe+l)T2-o 
2feT2-"o 



In this last inequality, the sup term is independent of the integral. Moreover, 
two integral terms for different values of k are also independent. Let us now 
remark that from statement (i) of LemmafTJ there exists a constant C > (that 
depends on uq) such that 



(19) 



E 



sup e 

■ve[o,T] 



(l+e)w<'' (u) 



< c. 



Using Jensen's inequality, we can therefore write for k ^ k': 



T2-"-o 



(u) 

-"0 ^ ' 



(u) 

— Tin ^ ' , 



du 



(l+s)/2- 



1+e 



This proves the lemma. 
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